package bintree.leetcode;

import java.util.ArrayList;
import java.util.List;

/**
 * 二叉樹的前序遍歷
 * @author yuisama
 * @date 2022/05/12 20:33
 **/
public class Num144_PreOrder {
    List<Integer> ret = new ArrayList<>();
    public List<Integer> preorderTraversal(TreeNode root) {
        if (root == null) {
            return ret;
        }
        // 先根
        ret.add(root.val);
        // 递归左子树
        preorderTraversal(root.left);
        // 再递归右子树
        preorderTraversal(root.right);
        return ret;
    }
}